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Abstract. This article continues a prior investigation of the authors with the goal of extending 
characterization results of convolutional tight frames from the context of cyclic groups to general 
finite abelian groups. The collections studied are formed by translating a number of generators 
by elements of a fixed subgroup and it is shown, under certain norm conditions, that tight frames 
with this structure are characterized as local minimizers of the frame potential. Natural analogs 
to the downsampling and upsampling operators of finite cyclic groups are studied for arbitrary 
subgroups of finite abelian groups. Directions of further study are also proposed. 



1. Introduction 

In recent years, there has been much activity in the study of frames for finite-dimensional Hilbert 
spaces. Topics of interest include the characterization and construction of frames of various kinds, 
e.g., equiangular frames [Renes] . harmonic frames |VW2j . [compound] geometrically uniform frames 
|BE| , tight frames [BFl ICFKLT] , frames with symmetries |VW1| , frames resistant to erasures jHPj , 
etc. Throughout this section, let EI denote a finite dimensional real or complex Hilbert space. 
Recall that a frame for EI is a collection X = {fk}k=i ^ ^ for which there exist real numbers 
< A < B < oo such that 

n 

All/IP <^|(/,/fc>P <S||/|P, for all /eH. 
fc=i 

If it is possible to choose A — B then X is called a tight frame. 

One recent line of research began with the work of Benedetto and Fickus in |BFj , where a 
characterization of tight frames composed of unit-norm vectors was given in terms of the frame 
potential. 

Definition 1.1. Let H be a finite dimensional real or complex Hilbert space. Let X = {fk}k=i ^ 
then the frame potential of the collection X is defined as 

N N 

j=i k=i 

Following the work of Benedetto and Fickus, Casazza et al. [CFKLTj considered frames composed 
of vectors with arbitrary norms and arrived at the following description of tight frames. 

Theorem 1.2 (Theorem 10 of ^CFKLTj ). Let M be a d- dimensional real or complex Hilbert space 
and fix a^ > ai > ■ ■ ■ > om-i > 0, M > d. Denote by tuq the smallest index < m < M — 1 for 
which 

(1.1) (d-m)a2<^„2 

j=m 

holds. If X = {fj}ji^^ d M is a local minimizer of the frame potential subject to the constraint 
1 1 /ill = < j < M — 1, then X may be divided into two mutually orthogonal subcollections: 
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{fj}Y=o ^' which consists of mutually orthogonal nonzero vectors, and {fj}fL^g, which is a tight 
frame for its {d — uiq) -dimensional span. In the event that toq = 0, X is a tight frame for H. 

When m — 0, (jl.ip is referred to as the fundamental frame inequality, 

(1.2) dal < J2 

In light of Theorem ll.2i it is clear that this inequality provides a sufficient condition for the existence 
of a tight-frame having a specified nonincreasing sequence of norms. 

Remark 1.3. The following additional facts from [CFKLT] related to Theorem ll.2l and the inequality 
p.2|) will also be relevant to this work. 

(i) The fundamental frame inequality (jl.2[) is a necessary condition on the norms associated to 
any tight frame after rearrangement into decreasing order. 

(ii) Any local minimizer of the frame potential (associated with a fixed sequence of norms) must 
also be a global minimizer. 

Another line of research, originated by Vale and Waldron |VW1| . deals with an examination of 
certain symmetries possessed by tight frames for finite dimensional Hilbert spaces. Following [VW1| . 
define the symmetry group of a frame X — {fk}k=i for IK to be the group 

Sym(X) = {U e U{m) : U{X) = X}. 

Here, ZY(H) denotes the group of unitary linear transformations on H under composition. This mo- 
tivates a natural question: Under what conditions, if any, can tight frames with specified symmetries 
he characterized as local minimizers of the frame potential? 

Example 1.4. Let u> — e}'"^!'^ and define A to be the 2x2 matrix 

Given u G with = 1, consider the collection X = {^■'w}|^q. It will be shown that the local 
minimizers of the frame potential of X (under the constraint that = 1) are precisely the tight 
frames of this form. By symmetry, 

2 

FP(x)=3^i(AV^)r, 

fc=0 

so letting u — (u\, u^) one seeks to minimize (after an elementary computation) 

/(ui, U2) = 3 (1 + 2m:J - 2u\u\ -f 2u^) 

subject to the constraint that g(u\,U2) = uf +U2 = 1. The method of Lagrange multipliers reveals 
that the minima occur when = i.e., u is of the form (±1/^2, ±l/^/2) or (±1/V2, T1/V2). 
Each of these four choices leads to a |-tight frame for C^. Hence, each local minimizer of FP{X) 
leads to a tight frame. Moreover, if there were another choice for u which led to a tight frame it 
would achieve the same minimum value for / and, therefore, would be among the solutions found 
through Lagrange multipliers. This shows that the tight frames of the form {A^u}^^q are precisely 
the local minimizers of the frame potential. 

The present work seeks an answer to the preceding question for certain symmetry groups in 
association with the group algebra i{G), the real or complex Hilbert space of functions defined on 
a finite abelian group G. Notice that each element g (z G leads to a natural translation operator on 
iiG), 

T,a{G)^l{G), (Tgf){g')^f{g'g-^). 
Therefore, given a subgroup H of G, any frame of the form 

(1.3) Xh = {nfk ■.heH,fke £{G), < fc < n - 1} 
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satisfies H < Sym(X//). Moreover, such frames bear a close relationship with the convolution 
structure of i{G), which leads to efhcient implementation in applications by way of the fast Fourier 
transform. In this sense, this work continues an investigation of the authors' from |FJKOj in which 
tight frames generated by translations in ^(Z/dZ) were characterized as the local minimizers of the 
frame potential under certain norm conditions related to (jl.ip . 



2. Preliminaries 

Throughout this section G will denote a finite abelian group. Recall that the inner product on 
i{G) is given by 

(/i, /2) - J2 hi9)h(a), fij2 e e{G). 

geG 

The convolution of fi, /2 G ^(G), denoted /i * /2 G ^(G), is given by 

xeG 

This work is concerned with the study of collections of filters, X = {/m}"i^o G ^(G), which will 
be used to analyze and synthesize general elements of i{G) via convolution. It is natural to sample 
such convolutions over a subgroup H , which may be loosely interpreted as a downsampling operation 
with respect to the quotient group G/H . With this motivation, define the sampling operator over 
H,SH:eiG)^£iH),hy 

iSHf){h) = fih), heH. 
Similarly, define the upsampling operator over H, S'^ : i{H) — + £{G), by 



iShf){g) 



0, 



g&G. 



Figure [T] depicts a typical filterbank, composed of analysis and synthesis stages that make use of 
convolution (represented by rectangular elements) as well as the sampling and upsampling operators 
(represented by circular elements). The analysis stage implements the involution of each filter, an 
operation on £(G) given by f{g) f{g^^)- 

f \ 1 /o I [Sh] {Lf)o 1 /o I © Ff 




h- 


fo 


— © — 










fl 


— © 


h- 





/n-1 



fn-1 (£5) {^f)n-l (^^)~ 

" V ' V ' 

Analysis Synthesis 

Figure 1. Block diagram of an n-channel filterbank on i{G). 

Associated with the filterbank of Figure [T] are several important operators. The filterbank analysis 
operator, L : £{G) 0^^o ^(-^)' gi'^^'^ ^y 

i/= (i/)0® •••®(i/)n-l, 
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where {Lf ),^ — Snif * fm)- The adjoint of the filterbank analysis operator, L* : ©J]:jJg£(iJ) ^(G), 
is called the filterbank synthesis operator and is described by 



-1 



m=0 



The composition of the filterbank synthesis and analysis operators, is called the filterbank frame 
operator for the filterbank and is denoted by F : £{G) — > £{G). The frame operator is described 
explicitly by 



n— i 

Ff=J2 [SnSHif^M 



* fn 



The reader should note that the filterbank frame operator associated with X is precisely the ordinary 
frame operator associated with the collection Xh, as defined by (|1.3p . Of particular interest are 
collections of filters for which the associated filterbank frame operator is a scalar multiple of the 
identity, i.e., filters which give rise to tight frames for i{G). With this in mind, the main goal of this 
work is to provide a characterization of filterbanks which give rise to tight frames in terms of the 
frame potential. Although neither of the works [BFl ICFKLTj includes the use of filterbanks, one 
could interpret their results in terms of a filterbank for i{G) with sampling over the trivial subgroup. 
(In this case, the group structure of G plays no role in the analysis.) As noted in Section [1] the 
results of [FJKOj correspond to a non-trivial filterbank with G = and H a cyclic subgroup of G. 

The methods of [FJKO] rely on a block diagonalization of L* called the modulated filter represen- 
tation, from which it follows that the frame characteristics of a filterbank for £(Zd) are equivalent 
to the combined frame characteristics of a series of d/N trivial filterbanks (downsampled over the 
trivial subgroup) for ^(Ztv). The characterization of tight frames for the latter case is described by 
the following theorem. 

Theorem 2.1 (Theorem 12 of |FJKOj ). Let {amY^Jo C K 6e such that ao > oi > • • • > a„_i > 0. 

Let d and N be positive integers such that N \ d and N < n. Denote by mo the smallest index 
< m < N — 1 such that 

Tl-l 

(2.1) {N^m)al<Y,al 

If the collections Yj {2/mj}"i=o C form a local minimizer of the combined frame potential, 

S^Lo FP(Yj), under the constraint that 



E 



then each collection Yj may be divided into two mutually orthogonal subcollections of£{Zpf): {ym,j}m={ 
which consists of mutually orthogonal, nonzero vectors, and {yTn,j}^i^mo' '''^hich is a tight frame for 
its (N — mo) -dimensional span. Moreover, for each j the norms of the vectors of Yj must satisfy 
II y™ J II = a„ /or < m < Too - 1 and X]m=mo lly^jlP = Lm^mo "m- event that mo = 

each collection Yj, < j < jj — 1, is a tight frame for £{Z]y) with a common frame bound. 

The reader should note the similarity of (|2.ip to (jl.ip . It is apparent from the statement of 
Theorem 12 ■ 1 1 that this result is somewhat technical, yet it will play an important role in the analysis 
of filterbanks with sampling over arbitrary subgroups H. Before such an analysis can be made, 
however, the behavior of Sh and under the discrete Fourier transform will be examined. 
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3. The discrete Fourier transform 

Throughout this section G will represent a finite abelian group. Recall that a character of G is 
a group homomorphism x ■ ^{G) — > T, where T represents the multiplicative group of unimodular 
complex numbers. The dual group to G is denoted by G and consists of all characters of G under 
pointwise multiplication. By the duality theorem of Pontryagin G is, in fact, isomorphic to G, a 
result which can be obtained here as an easy consequence of the fundamental theorem of finite 
abelian groups. 

Indeed, G is isomorphic to a direct sum of cyclic groups, i.e., 

G ~ (Z/toiZ) ® • • • e (Z/rn^Z), 

with rrij \ mj+i, 1 < j < r — 1. To each a — (ai, . . . , a^) G G there is an associated character, Xa, 
given by 

r 

(3.1) Xa{x) ^W_Xa,{Xj), X= {xi,...,Xr) &G, 

where Xaj{xj) = e-np {2TriajXj /nij). For a,b G G, therefore, it is evident that XaXb — Xab- The fact 
that the characters given by (13. ip exhaust G is a consequence of the following lemma. 



Lemma 3.1 ( [Terras) ) ■ Let XjV" G G, then 

I 0, otherwise. 

The preceding discussion illustrates the fact that the characters of G form an orthogonal basis 
of i{G) and, consequently, that any / G i{G) is uniquely determined by its inner products with the 
characters. This notion is the foundation for the discrete Fourier transform on G. 

Definition 3.2. The discrete Fourier transform (DFT) of / e ({G) is defined by 



The following lemma summarizes the basic properties of the DFT on a finite abelian group, G. 

Lemma 3.3 f [Terras] ) . Basic Properties of the DFT. 

(i) J-' : i{G) — > £{G) is a bijective linear map. 

(ii) For /i,/2 G ^(G), the convolution, 



(/i*/2)(x) = > /i(2;)/2(x~2/), xeG, 



y&G 



satisfies 

(iii) For f e e{G), 

(iv) For f^j2ei{G), 



•?'(/i*/2)(x)-^/i(xW2(x), xeG. 



X6G 



(/l,/2)= 1^(^/1,^/2) 



Another important aspect of Fourier analysis on finite abelian groups, particularly for the prob- 
lems considered in this work, lies in the relationship between the dual groups of G and a subgroup 
H < G. The following proposition is adapted from Proposition 6.1 of [Serre| . 
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Proposition 3.4. Suppose H < G, let x G G\H . and denote by iJ^ the subgroup of G generated by 
H and x. Let m^. = min {rt G N : G -ff}. Then each H extends to orthogonal characters 
in iJ^, {Xi}^"o~^ ^"-'^ 

H'-^ = {X'j ■ Xj\H =X,X& H, <j <m^ - 1}. 

Proof. Fix X G \ H and let m :— rrix. Observe that is given by 

H"" = {x'^h : < fc < TO - 1, heH}. 

If x^hi = for some < k,£ < m and /ii, /i2 G -ff (without loss, assume k > £), then a;'^^^ G iJ 
with 0<k — £<m, a contradiction. It follows that [H^ : H] = m. 

Fix X ^ H and let uj — x(a;™). Define a^, < < to — 1, as the distinct solutions of 

Note that the collection {aj}™!^^ consists of a constant multiple of the TOth roots of unity. Now 
define Xj, < j < to — 1, by Xj{^^^) — ct^xW- It is routine to verify that these elements oi t{H^) 
are characters. Moreover, it follows that 

m — 1 

(Xji,Xj2)ff- = \x{h)\'^ "ji "J2- 
heH fc=o 

Hence, the orthogonality of {XjYjl^Q follows from the orthogonality of the characters of TLjmTL. 
Thus, each character of H extends to to orthogonal characters of . 
li Xjip ^ H then 

m—1 

h£H k=0 

and the orthogonality follows from the orthogonality of characters in H. Dimensional considera- 
tions reveal that consists precisely of the character extensions claimed in the statement of the 
proposition. □ 

Let H < G. Given x ^ H, let G^^ consist of all the characters in G whose restrictions to H 
coincide with x, i-e., 

G^^{^€G:^\h^x}- 
Corollary 3.5. Let H < G and x'^H. Then \G^\ = [G : H]. 

Proof. Let xi, X2, ■ ■ ■ , Xn G G such that xi ^ H and Xk ^ H^-i, I < k < n, where Hq = H, 
Hn = G, and Hk is the subgroup generated by Hk-i and Xk- Such elements exist because G is a 
finite group. 

The result will be demonstrated by induction. The proof of Proposition 13.41 shows for x ^ H 
that |(iJi)^| = [Hi : H]. Assume that — [H^ : H], with 1 < fc < n — 1. Appealing again to 

the proof of Proposition EH] it is clear that for any tp G {Hk)x, 

\{Hk+i)ti>\ = [Hk+i ■ Hk]. 

But each element of (i/fe+i)^, -0 <= (-fffe)x' element of {Hk+i)xi so 

\{Hk+i)x\ = [Hk+i ■ Hk] [Hk : H] = [Hk+i : H]. 
The k = n instance of the induction statement is the conclusion of the proposition. □ 

Corollary 3.6. Let H < G and x^H. Then, 

U, otherwise. 
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Proof. By the definition of G^, i'ig) — xis) whenever g (z H. Hence, the claimed formula for g (z H 
follows from Corollary 13. 51 It is, therefore, sufficient to prove that if g ^ H, then X^^gg "^(d) ~ 
Let {xk}^^i and Hk, < A; < n, be as in the proof of Corollarv 13.51 Recall from the proof of 
Proposition 13.41 that each extension oi (p G Hk to an element ipj of Hk+i is defined by 

where h G Hk and, letting m — [Hk+i : Hk], aj is an mth root of (p{x'^]^_^). (Note that x^'-^-^ e Hk-) 
It follows that 

m — 1 

where g = x^h, for some h £ Hk and < £ < m. If £ ^ 0, i.e., g ^ Hk, the sum is zero because 
{ofj}™"^ consists of a constant multiple of the mth roots of unity. The result follows by an induction 
argument similar to that of Corollary [331 D 



The preceding corollaries set the stage for descriptions of sampling and upsampling over a sub- 
group H < G in terms of the DFT. 

Proposition 3.7. Let G be a finite abelian group with subgroup H . Then 

(i) For f G £{H), 

srfix)^fix\H), xeG. 

(ii) For f G £iG), 

Proof. Let / G i{H) and observe that 

S^fix) = Y.(^*Hf)i9)x{9)= E fWW)^fix\H). 

geG heH 

Given / G e{G), then 

s^fix) = E /(^)^ 

^ E/(g) r(g^ffi E ^(^') 

- [G^ E /(^)' 

where the second equality follows from Corollarv l3.6l □ 

4. CONVOLUTIONAL SYSTEMS FOR i{G) 

The results of the previous section make it possible to apply the approach of |FJKOj for the study 
of convolutional systems in ilTj/dZ,) to convolutional systems in i{G), where G is an arbitrary finite 
abelian group. The major tools required are the modulated filter representation (which rests on the 
sampling formulas of Proposition 13. 7|) and Theorem 12.11 The formal definition of a convolutional 
system for £{G) follows. 

Definition 4.1. Let {fm}^2o C ^(G), where G is a finite abelian group. Given a subgroup H of 
G, the collection 

Xh ({/mirio) = {Thfra : h e H , < m < n - 1} 
will be referred to as the convolutional system generated by {fm.}^=o vjith sampling over H. 
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Note that the frame operator of such a system coincides with the fiherbank frame operator described 
in Section [2] and depicted in Figure [TJ 

4.1. The modulated filter representation. The purpose of the modulated filter representation 
is to generate a factorization of the filterbank synthesis operator, L* , which will lead to a new system 
with equivalent frame properties whose synthesis operator possesses a block diagonal representation. 

Towards this end, consider y = j/g © • • • © Hn-i G 0^^^o ^i^) under the action of L* . Applying 
Tg to L*y yields 

n-1 



by Proposition 13.71 Alternatively, given x g i?. 



n-1 



(4.1) 



{TGL*y){i;) = /™(^) ^ e 



m=0 



Notice that the value oi J-GL*y for each ?/) € G^, x G -ff , depends only on the Fourier transform of 
the components of y at x- There is no implicit ordering for the elements of G and iJ, but, for the 
sake of a more explicit matrix represenation of the filterbank analysis operator, let the elements of iJ 
be enumerated as H = {xt : 1 < ^ < WW and those of G in terms of G^^ = {i'l.j : 1 < i < [G : H]]. 
(Notice that the latter enumeration is justified by CoroUarv 13.51 ) Under these conventions, (|4.ip 
may be formulated as the matrix product 



(4.2) 



1 



TGL*y{-)pi; 



^mod(^) 



1 



\H\ 



yoixe) 



i<e< \H\. 



_^GL*y{-)Jji^[G:H] ), 

where H^^^ {£) is a [G : H] x n matrix whose (j, m) entry is given by 

1 



The additional constants present in (|4.2[) account for the fact that !Fg and !Fh , as defined in Section 
[31 are not unitary. Collecting the \H\ equations represented by ()4.2p into a single matrix equation 
reveals the block diagonal nature of the modulated filter representation. 



y^GL*y{'fi2,\G:H]}) 



^GL*y(ip\H\,i) 



^GL*y{ip\H\,[G:H])) 



^nyoixi) 



^Hy n-1 ixi) 



^nyoix^) 

y^Hyn-liX2) 



^Hyo(x\H\) 



^Hyn-l(X\H\) 



The block matrix on the right-hand side of the last equality is called the block adjoint modulated 
filter matrix and will be denoted by i/*iod- Notice that Ui = \G\-^/'^Tg € U{l{G)) and U2 = 
\H\-^/'^Th e U{t{H)), which implies 



(4.3) 
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It should be noted that given another ordering of the elements comprising G or H one could 
introduce additional permutation matrices to achieve the above block diagonalization. Equation 
(|4.3|) motivates the definition of the [G : H] collections, 

Yi = {y™,ario C m/[G : H]Z), l<£< \H\, 

where ym,e{j) = [G : H]^^^'^ fm{ipe,j)- As a result of this definition, H^^^{£) is the synthesis operator 
corresponding to Ye. Moreover, since L*L and H*^^^Hnmd are unitarily equivalent, it follows that: 

(1) the frame bounds for ^_f/({/m}m^o) are the minimum of the lower frame bounds and the 
maximum of the frame bounds for the collections Y^; 

(2) the frame potential of -^//({/m}m^o) is equal to the sum of the frame potential of the 
collections Ye, !<£< \H\. 

The arguments used to justify these facts can be found in [FJKO] and, therefore, will not be repeated 
here. 

4.2. The main result. 

Theorem 4.2. Let {amlm^o C M &e such that clq > ai > ■ ■ ■ > a„_i > 0. Let G be a finite abelian 
group and H a subgroup ofG with n > [G : H]. Denote by uiq the smallest index < m < [G : H] — l 
such that 

n-l 

(4.4) ([G : H] ~ m)al < J] a^ 

If -^fffCI/mlm^o) C £{G) is a local minimizer of the frame potential under the constraint that 

1 1 fm 1 1 ; 

< m < n — 1, then -'^'^({/mlmJo) "^aj/ be divided into two mutually orthogonal 
subcollections of£{G): XH{{fm}m°=o )■ '^^^ch consists of mutually orthogonal, nonzero vectors, and 
XH{{xm\'^=rna)' '^hich is a tight frame for its \H\([G : H] — mo) -dimensional span. In particular, 
*/™o = then -'^//({/mlm^o) a tight frame for 1{G). 

Proof. Consider the collections Y^, 1 < I < \H\, defined in the previous section and observe that, 
up to a constant multiple, the Fourier coefficients of a given filter fm are distributed as the values 
of the elements ym,e{j), 1 < £ < \II\, 1 < j < [G : H]. Hence, the constraint ||/m|| — a-m can be 
restated as 

Y^hmA? ^ \H\al,, 0<m<n-l. 
1=1 

Referring to Theorem 12.11 with N = [G : H] it is not difficult to see that if the hypotheses of 
Theorem 14.21 are satisfied, then those of Theorem 12.11 will be satisfied with the same mo. Theorem 
12. II thus provides a decomposition of each Yg, 1 < £ < \H\, into mutually orthogonal subcollections 
{ym,^}mLo^ and {ym,i\rn=mo^ ^^c former collection consisting of mutually orthogonal vectors and 
the latter comprising a tight frame for its span. In particular, for each 1 < £ < \II\, Wym.eW^ = 
for m < mo and 

n—l n—1 

(4.5) ^ llym.dP = ^ al^, mo <m <n-l. 

m— mo m— mQ 

Let denote the frame operator of Yg on £{Z/[G : i?]Z) and Fy = H^^^Hjnod the frame operator 
induced by H^^^ on £{G). It follows from the above decomposition that each ym,e is an eigenvector 
of Fyg and that the eigenvalue is independent of £. If m < mo, then the eigenvalue is a^, while 
if m > mo, the eigenvalue is given by (j4.5p . As a result, (Bey-m.i is an eigenvector of Fy with the 
corresponding eigenvalue. By construction, (Beym,e is equal to \/\II\Uifrn and 

Fy = if^od^mod = UiL*LUi ^ = UiFUi ^, 

where F is the frame operator of the collection Xh- Since t/i/m is an eigenvector of Fy, it follows 
that fm is an eigenvector of F. Moreover, the eigenvalue of fm for F must equal that of (Beym,£ for 
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Fy, while the symmetry of the conection forces each translate Tfif^, h £ H, to be an eigen- 
vector with the same eigenvalue. Finally, note that the claimed orthogonality of the subcoUections 
-'^ff ({/m}m=o^) ^'^'^ ^H{{xm\'^2mo) (^long with the mutual orthogonality of the vectors in the 
former subcoUection) is inherited from the above decomposition of Y^, since the frame operators Fy 
and F are unitarily equivalent. This completes the proof. □ 

The final result of this section examines underdetermined systems and follows from an argument 
analogous to that used in [FJKO] . 

Corollary 4.3. Let {am}m=o C M 6e such that ao > ai > • • • > a„_i > 0. Let G he a finite abelian 
group and H a subgroup of G with n < [G : H]. If XH{{fm}^^=o) ^(^) local minimizer of 
the frame potential under the constraint that \\fm\\ = am, < m < n — 1, then XH{{fm}^^J^o) ^•^ '^'^ 
orthogonal sequence in £{G). 

5. Directions for further study 

Recall that one consequence of the characterization results of Theorems ll.2l and l4.2l is the existence 
of tight frames with a certain structure. In the case of Theorem II . 2 1 the structure imposed is limited 
to the norms of the frame elements, while in Theorem 14. 21 the frames studied are required to consist 
of the translates of elements of prescribed norms over a subgroup. In each case, the fundamental 
frame inequality describes when the imposed structure permits tight frames. It is natural to wonder 
what other structures lead to similar descriptions of tight frames and whether some version of the 
fundamental frame inequality will always appear in the characterization. The following specific 
questions are motivated by this idea. 

(1) Is it possible to extend the characterization of tight frames in terms of the frame potential 
to convolutional systems for £{G), where G is an arbitrary finite group? 

(2) What other symmetries or structures of systems in a finite dimensional Hilbert space lead 
to similar characterizations of tight frames in terms of the frame potential? 

In a certain sense, the frame potential measures the orthogonality of a given collection of vectors 
and, as such, minimizers of the frame potential can be thought to represent maximally orthogonal 
collections. Recent interest in equiangular frames seems to take a step away from this concept; 
however, it is reasonable to ask whether potential methods can be adapted sufficiently to produce 
existence results for equiangular frames. 
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